On some graph-theoretical problems of V. G. Vizing
نویسندگان
چکیده
منابع مشابه
Algorithms for some graph theoretical optimization problems
This thesis is situated in the field of combinatorial optimization. More specifically, we focus on solution methods for solving a number of graphtheoretical optimization problems. First we give a short introduction to the field of integer programming and state of the art solution techniques. The remainder of this thesis can be roughly split into two parts. The first part is dedicated to the pro...
متن کاملOn some variations of extremal graph problems
A set P of graphs is termed hereditary property if and only if it contains all subgraphs of any graph G belonging to P. A graph is said to be maximal with respect to a hereditary property P (shortly P-maximal) whenever it belongs to P and none of its proper supergraphs of the same order has the property P. A graph is P-extremal if it has a the maximum number of edges among all P-maximal graphs ...
متن کاملTHE (△,□)-EDGE GRAPH G△,□ OF A GRAPH G
To a simple graph $G=(V,E)$, we correspond a simple graph $G_{triangle,square}$ whose vertex set is ${{x,y}: x,yin V}$ and two vertices ${x,y},{z,w}in G_{triangle,square}$ are adjacent if and only if ${x,z},{x,w},{y,z},{y,w}in Vcup E$. The graph $G_{triangle,square}$ is called the $(triangle,square)$-edge graph of the graph $G$. In this paper, our ultimate goal is to provide a link between the ...
متن کاملSome Open Problems on Graph Labelings
In this note we present some of the open problems on various aspects of graph labelings which were posed by the participants during IWOGL 2009 and which have not been included in any of the other papers appearing in this volume.
متن کاملSome Theoretical Results on V Ub and V Cb
It was proposed [1] recently to use the decay distribution in terms of the observable ξu = (q 0 + |q|)/MB in the B rest frame to measure Vub, where q is the momentum transfer to the lepton pair. This decay spectrum is unique in that the tree-level and virtual gluon processes b → ulν at the parton level generate a trivial ξu spectrum — a discrete line at ξu = mb/MB, solely on kinematic grounds. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Časopis pro pěstování matematiky
سال: 1973
ISSN: 0528-2195
DOI: 10.21136/cpm.1973.117788